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(57) Abstract 

A 56 kbps PCM modem system utilizes multiple modulus 
I conversion (MMC) techniques during encoding and decoding. 
The MMC technique may be used to encode a number of input 
bits into a plurality of signal point indices associated with a like 
plurality of signal point constellations, where the number of signal 
points in a given constellation is related to a modulus used during 
the MMC encoding. The modem system includes a modulus 
reordering element that reorders the moduli relative to tiie manner 
in which the MMC mapper functions. The reordering element may 
be configured to address transmit power and digital impairment 
issues. In addition to the modulus reordering, the individual 
signal points within any given constellation may be reordered to 
address transmit power considerations. Such reordering of the 
signal points may ensure that those signal points having a higher 
transmit power occur less frequently in a practical communication 
session. The MMC technique may also be leveraged to enable 
the accurate calculation or estimation of the total average transmit 
power associated with a conununication session. 
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MULTIPLE MODULUS CONVERSION TECHNIQUES FOR PCM MODEM 



FIELD OF THE INVENTION 
5 The present invention relates generally to the use of multiple modulus 

conversion (MMC) techniques for mapping data in a pulse code modulation (PCM) 
modem system. In particular, the present invention relates to techniques that 
contemplate transmit power parameters where MMC mapping procedures are 
employed. 

10 BACKGROUND OF THE INVENTION 

The new generation of 56 kbps modem systems utilize a number of techniques 
that differ from conventional analog modems (e.g., modems compatible with the V.34 
standard). 56 kbps modem systems employ pulse code modulation (PCM) technology 
to facilitate higher downstream transmission data rates to an end user. For example, 

1 5 FIG. 1 depicts a conceptual diagram of a typical 56 kbps communication path using 
current PCM modem technology. A central site, such as an internet service provider 
(ISP) 100, is digitally connected to a telephone network 130 through a transmitter 
110 and a receiver 1 20 of an ISP modem 1 05. The network 1 30 is connected to a 
local loop 150 through a central office line card 140. The line card typically has a 

20 PCM codec implemented therein. The local loop 150 is connected to the user's 
personal computer (PC) 170 at the user's site through the user's modem 160. As 
can be appreciated by those skilled in the art, the connection between the ISP modem 
transmitter 1 1 O to the telephone network 1 30 is a digital connection with a typical 
data rate of about 64 kbps. Since the parameters of the telephone network 1 30 and 

25 line card 140 are dictated and set by the operating specifications of the network (and 
particularly the use of the /^-law or A-law signal point constellations), the central site 
transmitter 1 10 is configured to transmit the digital data in a particular way to fully 
exploit its digital connection to the network. 
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A proposed operating protocol for 56 kbps PCM modem systems calls for the 
use of a data transmission scheme that performs multiple modulus conversion (MMC) 
on a number of bits that may be provided by a suitable scrambler or other processing 
element. Betts et al.. U.S. Pat. No. 5.475,71 1. issued December 1 2, 1994 and Betts 
5 et al., U.S. Pat. No. 5,684,834, issued November 4, 1997, disclose data 
transmission systems that utilize single modulus converters in different contexts. 
MMC, on the other hand, is a known technique for expressing an integer number as 
a sum of quotients containing multiple moduli (or bases). A technical contribution by 
Dale Walsh entitled Multiple Modulus Conversion for Robbed Bit Signaling Channels 
1 0 (TIA TR30 Meetings, March 4, 1 997) sets forth a general manner in which MMC may 
be used in the context of 56 kbps modem systems. The entire content of these 
publications is incorporated herein by reference. 

In accordance with the MMC process, an integer (R) may be expressed as: 
R = Ko + K,Mo + KjMqM, + . . . + Kl.,MoMi . . . M^.a. 
1 5 where L is the number of symbols per frame. M, are the mapping moduli (the mapping 
moduli also represent the number of signal point magnitudes contained in the signal 
point constellation associated with the i-th data frame phase), and 0 < < M, In 
a 56 kbps modem application, the multiple moduli M, (which are determined prior to 
mapping) are used to map a number of bits expressed as an integer number R. In the 
20 56 kbps modem context, MMC operates in the absence of sign bits; sign bits are 
removed prior to the MMC process and replaced afterward. The MMC process 
generates the values of K, which represent mapping indices associated with the 
respective signal point constellations. Thus, each value is used to select a 
particular PCM codeword for transmission over the telephone network. Upon 
25 decoding at the receiving modem, the original digital data is recovered (assuming no 

transmission errors). 

Currently proposed mapping and encoding protocols for 56 kbps modems often 
may not produce the most efficient data communication session from a transmission 
power perspective. Transmission power limitations are mandated by regulatory 
30 bodies such as the Federal Communications Commission (FCC). For example, current 
FCC regulations on modem transmissions over the public telephone network require 
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that average power levels do not exceed -12dBm. Accordingly, the particular 
codewords associated with each transmission session, and the manner with which 
such codewords are transmitted, may be selected to ensure that the given power 
level is not exceeded. On the other hand, unnecessarily low power levels may cause 
5 a low system signal to noise ratio (SNR), which can result in an increased probability 
of errors and otherwise poor system performance. 

One current 56 kbps modem system utilizes signal point constellations with 
codewords having descending magnitudes relative to the index values. In other 
words, using the above example, the magnitudes of the codewords associated with 
10 constellation decrease as the value of index increases. The K; values are 
derived by the MMC procedure in a manner such that, for any given constellation, the 
lower values for a given index K; may occur more frequently than higher values for 
that index. Consequently, for a modem system that uses a descending magnitude 
scheme, codewords requiring relatively higher transmit power are transmitted more 
15 often than codewords requiring relatively lower transmit power. Th# high 
transmission probability associated with the larger magnitude codewords results in 
a communication system having an inefficient allocation of allowable transmit power. 

As mentioned above, regulatory bodies may place limits on the total average 
power utilized for a given data communication session. Accordingly, after the 
20 appropriate signal point constellations are selected, the total average transmit^power 
may be calculated to ensure that it does not exceed the power limit. Unfortunately, 
the total average transmit power associated with a 56 kbps modem system may not 
be readily obtainable. Thus, the total average transmit power is often conservatively 
estimated for purposes of comparison to the power limit. However, such 
25 conservative estimates may result in the use of less than optimal constellations, lower 
system SNR, smaller minimum distances between constellation points, and a higher 
likelihood of errors. 

In accordance with a proposed exemplary 56 kbps modem system, six symbols 
are transmitted in each data frame, six moduli (Mq - Mg) are employed in the MMC 
30 process, and six corresponding signal point constellations are utilized during mapping 
to produce one of a plurality of universal PCM codewords. These PCM codewords 
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are eventually transmitted on a symbol by symbol basis. The symbol associated with 
the Mo-point constellation is transmitted first in time, the symbol associated with the 
Ms-point constellation is transmitted last in time, and the other symbols follow in a 
like temporal order. Although this arrangement is logical and easy to implement, it 

5 may not be suitable in situations where specific cost functions, such as transmit 
power, are to be considered. For example, following the proposed rigid transmit order 
may not adequately take advantage of, or compensate for, the presence of robbed bit 
signaling (RBS) within the telephone network. 

Consequently, it would be desirable to implement improved techniques in 

10 conjunction with MMC processes to address the above shortcomings of proposed 56 
kbps modem systems. 

g| IMMARY O F THF JNIVFNTION 
An advantage of the present invention is that it provides improved techniques 
for use in a modem system that employs a multiple modulus conversion (MMC) 
1 5 procedure. 

Another advantage of the present invention is that signal point constellations 
are arranged to receive the output indices generated by the MMC procedure such that 
the probability of transmission of higher power codewords is relatively low compared 
to the probability of transmission of lower power codewords, while maintaining the 
20 same or larger minimum distance between signal points. 

A further advantage of the present invention is that it provides a technique for 
obtaining the probability of occurrence for each constellation or signal point 
associated with a given data communication session. 

Another advantage is that the present invention provides a method for 
25 determining the theoretical average transmit power associated with a given set of 
signal point constellations and MMC parameters. 

A further advantage is that the present invention provides a method for 
estimating a reasonable upper bound for the average transmit power associated with 
a given set of signal point constellations and MMC parameters. 
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Another advantage of the present invention is that it enables the codewords 
defined by an MMC procedure to be transmitted in a specific order that may be 
optimized in accordance with a particular cost function associated with the modem 
system. 

5 BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the present invention may be derived by 
referring to the detailed description and claims when considered in connection with 
the Figures, where like reference numbers refer to similar elements throughout the 
Figures, and: 

10 FIG. 1 is a conceptual block diagram of an exemplary data communication 

system using PCM techniques; 

FIG. 2 is a conceptual block diagram of -an exemplary encoder that may be used 
in the ISP modem shown in FIG. 1; 

FIG. 3 is a flow diagram of an exact power determination process that may be 
1 5 performed by the data communication system; and 

FIG. 4 is a flow diagram of an estimated power determination process that may 
be performed by the data communication system, 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
The present invention may be described herein in terms of functional block 
20 components and various processing steps. It should be appreciated that such 
functional blocks may be realized by any number of hardware components configured 
to perform the specified functions. For example, the present invention may employ 
various integrated circuit components, e.g., memory elements, digital signal 
processing elements, look-up tables, and the like, which may carry out a variety of 
25 functions under the control of one or more microprocessors or other control devices. 
In addition, those skilled in the art will appreciate that the present invention may be 
practiced in any number of data communication contexts and that the modem system 
described herein is merely one exemplary application for the invention. Further, it 
should be noted that the present invention may employ any number of conventional 
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techniques for data transmission, control signaling, signal processing and 
conditioning, and the like. Such general techniques are known to those skilled in the 
art and will not be described in detail herein. 

With reference to FIGS. 1-2, an exemplary 56 kbps PCM-based modem 
5 transmitter includes an encoder 200, which is generally configured to convert a 
number of input bits (identified as bits bo - bg.,) into PCM codewords. The PCM 
codewords (identified as PCMq - PCMg) are transmitted in a serial manner through 
telephone network 1 30 as 8-bit octets or symbols. In accordance with currently 
proposed operating protocols, each data frame is represented by six symbols, 
10 however, the present invention is not limited to any specific frame length, symbol 
size, or number of bits processed by encoder 200. 

Encoder 200 preferably includes a modulus encoder 204 configured to perform 
an MMC procedure on the digital data input thereto. For purposes of this description, 
B is the number of bits that are input into modulus encoder 204 for a given data 
1 5 frame. As shown in FIG. 2, a number of bits (So-S,.,) are removed from the input of 
scrambled data bits such that the MMC procedure is only performed on information 
bits used to map the signal point magnitudes. Following the MMC procedure, sign 
bits may be assigned to each symbol in a suitable manner. In accordance with the 
preferred embodiment of the present invention, several operating parameters may be 
20 predetermined by the modem system prior to operation in a normal data mode. For 
example, the number of bits input into modulus encoder 204 may depend upon a 
current data rate and the number of redundant sign bits used during data 
transmission. Both of these parameters may be adaptively established between ISP 
modem 1 05 and user modem 1 60 during an initialization period. In one proposed 56 
25 kbps operating scheme, B (the number of incoming bits) may range between 1 5 and 
39 bits; lower values of B correspond to lower data rates. Of course, the range of 
B may vary depending on the specific application and the present invention is not 
limited to any particular range of B. 

In addition to the determination of B, the moduli values (Mq - Mg) may be 
30 determined, along with their corresponding signal point constellations, during an 
adaptive initialization period. A number of factors may govern the selection of the M. 
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values and the particular signal points assigned to each of the corresponding 
constellations. For example, the exemplary MMC process described herein requires 
that 2° ^ MqMi . . . M5, which ensures that the integer represented by the B bits can 
be expressed in terms of the moduli. In addition, the signal points selected for each 
5 individual constellation may be limited to a subset of standard values, e.g,, /^-law 
values in the United States and A-law values in Europe, The specific selection of the 
individual signal points may be governed by any number of cost functions such as 
transmit power limits, minimum distance between signal points, the probability of 
occurrence of each signal point, the presence and/or form of digital impairments (e.g., 
10 RBS or digital pads), or the peak-to-mean ratio of the transmitted signal. After the 
modem system determines the values of 8, M^, and the signal points associated with 
each of the Mj-point constellations, encoder 200 may begin transmitting information 
in a normal data mode. It should be noted that each of the above parameters may 
remain unchanged for the duration of any particular communication session and that 
15 one or more of such parameters may be modified in response to, e.g., renegotiation 
procedures, loss of synchronization, or the like. ^ 

In accordance with one aspect of the present invention, encoder 200 includes 
a moduli reordering element 220, which may be configured to perform f ny number 
of optimized reordering functions with respect to the Mj values. The outputs of 
20 moduli reordering element 220, M/-M5', may reflect any suitable reordering of IV\s-lVk • 
The current inventors have recognized that the order associated with the various M, 
values need not be rigidly designated or restricted in any manner. Indeed, this 
flexibility enables moduli reordering element 220 to optimally designate certain signal 
point constellations for use with transmissions of specific symbol locations within the 
25 given data frame. The particular reordering function followed by moduli reordering 
element 220 may be dictated by any number of cost functions associated with the 
modem system. For any given communication session, moduli reordering element 
220 may be adaptively adjusted during an initialization or renegotiation period to 
facilitate an optimized MMC procedure relative to one or more operating parameters. 
30 It should be appreciated that moduli reordering element 220 may be realized by any 
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number of suitable functional components, e.g., look-up tables, programmable 
memory elements, or digital processing components. 

As described above, the present inventors have discovered that, for the same 
M0-M5 and associated signal points, reordering the moduli input into modulus 
5 converter 204 may affect transmit power and other parameters of the modem 
system. As a result of the power reduction, an adaptive constellation design 
procedure may be able to generate constellations having larger minimum distances 
between signal points without exceeding the transmit power limits; the larger 
minimum distances are desirable to increase the transmission SNR, An exemplary 

1 0 application of this reordering may be applied to compensate for the presence of RBS. 
RBS occurs within a given network link, where the least significant bit of every sixth 
symbol is robbed and utilized for network signaling. In other words, the robbed bits 
are not available for use with the modem system. Thus, the use of smaller Mj maps 
for the mapping of RBS phase symbols may be called for by an adaptive constellation 

1 5 procedure. 

Through an empirical analysis, the inventors have discovered that power 
reduction can be achieved by mapping the RBS phases at the end of the MMC 
operation, regardless of which phase the RBS occurs. In other words, the moduli 
associated with the RBS phases in a conventional MMC arrangement are reordered 

20 such that they are applied at the later stages (for an example where only one RBS 
phase is present, the reordering causes the MMC procedure to map the RBS phase 
at the last MMC stage) of the MMC operation. The specific ordering described herein 
is merely exemplary and the actual reordering algorithm may be configured to 
optimize any parameter for the particular modem system. 

25 For a given communication session, RBS may affect more than one symbol 

within a data frame because different network links may utilize RBS. For a particular 
end-to-end modem connection, RBS may occur in zero, one, two, or three symbols 
within a data frame. As explained above, the occurrence of RBS remains periodic 
regardless of the number of symbols tainted by RBS. Therefore, in accordance with 

30 the principles of the current invention, moduli reordering element 220 may be 
configured to suitably reorder more than one moduli to compensate for multiple RBS 
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phases. For example, if RBS occurs at phases 1 and 3 of the mapping frame, then 
moduli reordering element 220 may perform the following function to ensure that the 
smallest constellations are utilized for encoding and decoding at the RBS phases: 

Mo Mo' 

5 Ml -> M2 

M2 -> M4' 
M3 M5' 
M^-^Mi* 
Ms M3' 

10 Alternatively, reordering element 220 may assign M4 to Mg' and Mg to M/. 

Indeed, the specific manner with which moduli reordering element 220 reorders M^ 
to M/ may be governed by any suitable criteria. It should be appreciated that moduli 
reordering element 220 need not reorder each and every moduli (as demonstrated in 
the above example where Mq remains at the initial symbol position, i.e., M 

15 "reordered" to the Mq' position. The present invention may employ adaptive 
optimization routines to specifically dictate a reordering that satisfies one or more 
cost function considerations such as the presence of RBS and transmit power limits. 
User modem 160 may perform the appropriate analyses, determine a suitable 
reordering scheme, and transmit data indicative of the reordering scheme to ISP 

20 modem 105. 

With continued reference to FIG. 2, the MMC procedure will be explained in 
more detail. Encoder 200 receives the B bits to be sent during a data frame of, e.g., 
six symbols. The MMC procedure allows the B bits to be mapped to six indices, 
equivalent to B/6 bits per symbol (not necessarily an integer number of bits per 

25 symbol). The B bits input to modulus encoder 204 are processed such that they are 
represented by an integer R: 

R = bo + bT2 + b222 + . . . -h bB,i2^-\ 
where bo is the first bit in time and b^.^ is the last bit in time of the B bits submitted 
to modulus encoder 204. Each of the b^ values are either zero or one in this 

30 expression. It should be appreciated that in practice, R may be suitably expressed in 
terms of a hexadecimal number for processing by a microprocessor resident at 
encoder 200. 

- 9 - 
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The number R is further processed such that it is represented in terms of the 

reordered moduli (Mq'-Ms')- 

R = Ko' + K,'Mo' + Kj'Mo'M,' + . . . + Ks'Mo'M/M^'Ma'M^'- 
The output of modulus encoder 204 are the six index values designated by Ko'-K^', 
5 and 0 < < M/. Modulus encoder 204 performs the following operations to 

determine these values: 

RO = R; 

Ko' = RO modulo Mq'; R1 = (RO-Ko')/Mo'; 
K/ = R1 modulo M/; R2 = (R1 -K,')/M,'; 
10 Kj- = R2 modulo Mj'; R3 = (R2-K2")/M2'; 

Kg" = R3 modulo Mg'; R4 = (RS-KgM/Ma'; 
K^' = R4 modulo M/; R5 = (R4-K4')/M4'; 
Kg' = R5. 

It should be appreciated that modulus encoder 204 may perform a conventional MMC 
1 5 procedure using the B bits and Mo' -Ms" as respective inputs. As shown in FIG. 2, the 
K,' values are utilized for inputs to an index reordering element 221 . Index reordering 
element 221 is operationally associated with moduli reordering element 220 such that 
the appropriate indices are utilized with the corresponding signal point maps. 

In the preferred embodiment, index reordering element 221 functions to reorder 
20 the indices in a manner corresponding to the function performed by moduli 
reordering element 220. For example, if moduli reordering element 220 performs the 
following reordering function: 

Mo -^ Mo' 
M, Ml" 

25 Mi^Mz 

Mg Ms' 

M4 Mg' 

Mg-^ M4', 

then index reordering element 221 preferably performs the following reordering 
30 function: 

Kq' Kq 

K3' K4 

•3K K4' ~* 

Ks'-^Kg. 
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Index reordering element 221 may also be employed where multiple moduli are 
reordered, e.g., for the above example where RBS occurs at symbol phases 1 and 3, 
index reordering element 221 may reorder the indices according to the following 
scheme: 



The reordered Kj values are used for inputs to the respective signal point maps 
208, 210, 212, 214, 216, and 218. A Kj value serves as an index for the selection 
of a particular codeword from the corresponding Mj map. In the preferred 
embodiment, the respective outputs from signal point maps 208, 210, 212, 214, 
15 216, and 21 8 are universal PCM codewords that are related to the A^-law (or A-law) 
signal point constellations employed by telephone network 1 30. The specific values 
assigned to these universal codewords may be found in the proposed V, PCM 
Standard, published December 12, 1997 by the ITU Telecommunications 
Standardization Sector. The entire content of this publication is incorporated herein 
20 by reference. It should be appreciated that the principles of the present invention 
may apply in systems that employ direct mapping to A^-law or A-law codeword values, 
i.e., systems that do not utilize universal codewords. In accordance with one known 
transmission scheme, these universal PCM codewords (identified by Uj in FIG, 2) are 
transmitted in a temporal order corresponding to their subscript designations. In other 
25 words, the known scheme causes Uq, which is represented by the PCMo octet, to be 
transmitted first in time and Ug, which is represented by the PCM gOCtet, to be 
transmitted last in time. 

The universal codewords U; may be routed to a polarity block 224, which 
preferably functions to assign a positive or negative sign bit to the universal 
30 codewords. The particular sign assigned to the individual universal codewords may 
be dictated by a spectral shaper 228 that communicates with polarity block 224. 
Spectral shaper 228 may use redundant sign bits to control the spectral content of 
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the transmit signal in accordance with any number of application-specific parameters, 
e.g., to facilitate DC suppression. 

Polarity block 224 produces a PCM codeword associated with each universal 
codeword. In the context of this description, PCMo refers to the first-transmitted 
5 symbol or octet in the data frame and PCM^ refers to the last-transmitted symbol or 
octet in the data frame. Further, PCM, corresponds to for all values of /. The PCM 
octets may be input to a multiplexer 232, which is suitably controlled to produce a 
serial stream of the PCM octets in the designated temporal order. 

The PCM octets are transmitted through telephone network 1 30, converted into 
10 analog signals at, e.g.. line card 140. and received by user modem 160 (see FIG. 1). 
User modem 160 may employ suitable analog or digital filtering, conditioning, 
decoding, and processing techniques to obtain the original data (indicated by bo - 
in FIG. 2). Although not shown, user modem 160 preferably includes a moduli 
reorder element and an index reorder element that perform the reverse operation of 
1 5 moduli reordering element 220 and index reordering element 221 , respectively. As 
described above, the particular reordering operations are preferably predetermined by 
the modem system during the initialization procedure and stored at ISP modem 105 

and user modem 1 60. 

In accordance with another aspect of the present invention, the signal points 
20 within any given constellation (e.g., maps 208, 210, 212, 214, 216, and 218) are 
suitably arranged to address certain transmit power considerations. A currently 
proposed 56 kbps protocol orders the universal codewords in descending order 
relative to the corresponding index value. One exemplary prior art constellation 
arrangement is set forth in Table 1 below. 
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U 
(Prior 
Art) 


U 

(Current) 
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114 
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102 


14 
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89 


33 
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73 


40 
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64 


58 
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58 


64 
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40 


73 


7 


33 


89 


8 


14 


102 


9 


8 


114 



Table 1 - Exemplary Signal Point Constellation Ordering 

According to standard operating protocols, lower universal codeword values 
correspond to PCM codewords having lower signal magnitudes and higher universal 

15 codeword values correspond to PCM codewords having higher signal magnitudes. 
As shown in Table 1 , in the prior art arrangement, the lowest-value of K identifies the 
universal codeword corresponding to the largest signal point magnitude. As described 
above in connection with the MMC procedure, the lower index values for any given 
constellation may have a higher likelihood of occurrence than the higher index values. 

20 This occurs because 2^ < MqM, . , .Ml.^ and because some of the larger index values 
may not be selected as often in response to the B-bit input to modulus encoder 204. 
Consequently, in the proposed scheme, relatively higher magnitude PCM codewords 
are more likely to be transmitted than relatively lower magnitude PCM codewords. 
Unfortunately, this scheme results in an inefficient use of available transmit power. 

25 One preferred embodiment of the present invention suitably reorders the 

universal codewords in an ascending order (see Table 1). This index ordering assures 
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that the lower K values, which, may occur more frequently during the communication 
session, are associated with PCM codewords having relatively lower magnitudes. 
Thus, transmit power is conserved and, preferably, optimized by the particular 
constellation ordering scheme. The present invention may suitably arrange the order 
5 of the universal codewords in response to an adaptive analysis performed during an 
initialization period. Such an adaptive analysis may contemplate any number of cost 
functions in addition to transmit power. Those skilled in the art will be familiar with 
various operating characteristics and functional limitations that may require 
optimization and which may be affected by the particular constellation ordering. 
10 As mentioned above, transmit power considerations can play an important role 

during adaptive signal point constellation design and various optimization techniques. 
Current FCC regulations limit the total average transmit power over a telephone 
network channel to -12dBm. Accordingly, modem systems must be designed to 
operate in a robust and reliable manner while maintaining the total average transmit 
15 power within the FCC limit. For this reason, prior art modem systems may estimate 
the total average power associated with a given signal point constellation and 
compare the estimated value with the -1 2dBm limit. If the estimated power exceeds 
the FCC limit, then the modem system may redesign the constellation such that its 
total average power is within an acceptable range. 
20 The present invention provides a technique for determining the exact total 

average power (or a reasonably accurate estimate) associated with the signal point 
maps used by the exemplary 56 kbps modem system described herein. If the number 
of bits in each symbol is an integer, then 2« = MoM, . . . M,., and the probability of 
occurrence is equal for each signal point within the associated constellation. 
25 Accordingly, the exact total power for such a uniform probability of occurrence is 
simply equal to: 



Power=— 52 — 52 ^/y 
L («o A«, >=o 
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where S is the magnitude of the particular signal point and L is the number of 
symbols per data frame. 

However, the present invention also contemplates the transmission of symbols 
having an effective non-integer bit count. In such transmissions, 2° < MoM^ . . . Ml. 
5 V The transmission of fractional bits per symbol makes an exact power determination 
more difficult, especially where MMC techniques are employed. This difficulty is due 
to the unequal probability of occurrence associated with the signal points within the 
signal point constellations. The present invention provides a methodology for 
determining the exact average transmit power for the modem system described 
10 herein. Generally, the power calculation initially determines the probability of 
transmission of each individual signal point within a particular constellation. Then, 
the probabilities of occurrence are used to generate the average total power for each 
of the constellations (six in the exemplary embodiment described herein). Finally, the 
power for all of the constellations is determined and averaged to produce the total 
1 5 average power for the given data communication session. The counting scheme 
presented herein is described herein for explanatory purposes and to conveniently set 
forth the principles of the present invention. It should be appreciated that variations 
of the total average power derivation are also contemplated by the present invention. 
As described above, modulus encoder 204 receives an input of B bits (B may 
20 vary depending on the current data rate). The B bits can be represented as an integer 
R expressed in terms of a modulus (base) of two: 

R = bo + b,2 + b222 + . . . + bB.i2^'\ 
where equals zero or one. Modulus encoder 204 suitably converts the B bits into 
an integer expressed in terms of the multiple moduli Mi: 
25 R = Ko + KiMo H- KjMqM, + . . . + K^iMoM, . . . Ml-2. 

where L is the number of symbols per data frame, e.g., six in the preferred 
embodiment. If all of the B input bits are zeros, then R = 0; if all of the B input bits 
are ones, then R = 2®-1 . It follows that all of the other B-bit patterns correspond to 
an integer R, where O < R < 2®-1 . It also follows that there are 2^ possible integer 
30 values for R that may be used for the mapping of the B bits. 
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In the current 56 kbps paradigm that employs an input bit scrambler, it can be 
reasonably assumed that all possible B-bit pattems (and, correspondingly, all possible 
integer R values) occur with equal probability during any given transmission session. 
Accordingly, the theoretical total transmission power can be determined by summing 
5 the power of the six PCM levels mapped by modulus encoder 204 from each possible 
B-bit pattern, then dividing the sum by 2^ In the preferred six symbol/frame 
embodiment described herein, the total average transmission power may be obtained 
by first summing, for all integer values of R, the energy of the six symbols indexed 
by modulus encoder 204. The total transmission power is then obtained by dividing 
10 this sum by 2°*6, because there are a total of 2° terms and each term includes six 
symbols. 

The procedure described immediately above may be too computationally 
rigorous to implement in an efficient and practical manner. However, the present 
inventors have recognized that the MMC procedure lends itself to an elegant 
15 "shortcut" technique for determining the exact transmission power associated with 
given MMC mapping parameters. This simplified approach- takes advantage of the 
observation that the MMC procedure represents the integer R as a "number" between 
000000 to AoA^A^AaA^As. using Mo-M^ as the mixed counting bases, where 
AoA^AzAaA^Ag is the output of modulus encoder 204 corresponding to an input 
20 pattern of all B bits equal to one. In other words, the counting scheme may be 
expressed as shown in Table 2 below. 
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M„-1 



Mo-1 



K, 



Mo+1 



10 



2Mr 



2Mn+1 



MqMi-I 



Mo-1 



Mi-1 



MoM, 



15 



MqMiMj-I 



M„-1 



M, -1 



M,-l 



MoMiMjMg -1 



Mo-1 



Mi-1 



M,-1 



M,-1 



20 MoMiMzMg 



M0M1M2M3M4-I 



M„-1 



M1-I 



M,-1 



M,-1 



MoMiMjMgM^ 



M4-I 



O 
1 



25 



2^-1 



A, 



Table 2 - Fxfimplarv MMC Counting Scheme 
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In Table 2, each column (representing the values of the Kj indices) includes 2^ 
entries or index values. For the /-th column, the index number begins with 0, counts 
up to Mj-I , returns to 0, and continues counting in this manner until it reaches the 
final count of A,. For the base associated with Aq, the index value Kq changes once 
5 for every increment of R. For the base associated with A,, the index value 
changes once for every Mq increments of R (in the example shown in Table 2, ^ 3 
because a value of = 2 is indicated. Similarly, for the base associated with A2, the 
index value K2 changes once for every MqMi increments of R. The counting scheme 
follows this general trend for all of the bases and moduli, 
10 The frequency of occurrence for each number in a particular column 

corresponds to the probability of occurrence of the particular signal point identified 
by that index number. Further, the total number of occurrences (identified by 
columns in Table 2) for any is equal to 2^. Accordingly, for any given input pattern 
B, the probability of occurrence for the various indices can be uniquely defined by the 
1 5 values of and 2^ or uniquely defined by the MMC output of the integer 2^-1 , Le., 
a B-bit pattern of all ones. The respective values of Aj may be equal to any integer 
from 0 to Mj-I . Accordingly, depending upon the specific value of Aj, higher values 
of Kj may not occur as often as relatively lower values of Kj. This characteristic is 
illustrated in Table 2, which shows, values of A, occurring in the finar"count cycle" 
20 from 0 to MfT. The value of Aj relative to Mj-I affects the probability of occurrence 
associated with the different Kj index values (described in more detail below). 

Considering the above observations and characteristics of the MMC counting 
scheme^ the present invention defines and determines several parameters to facilitate 
the determination of the exact transmit power for a given constellation set. Initially, 
25 the parameter P,, may be defined as: 

k 

It should be apparent that represents a "full counting cycle" within the k-th 
position or column. For purposes of this description, a "full counting cycle" means 
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one counting iteration from 0 back to O for the /-th modulus. For example, for k = 0, 
the index value of Kq repeats after Mq counts (the count may be O, 1 , 2, . . . Mq-I , 
0, 1, 2, . . . Mq-I, 0 . . -). For k=1, the index value of repeats only after M</^, 
counts. 

5 A parameter may be defined as q,, = !NT(2^/ P^), where the operator INT(X) 

retains the quotient of 2^ / P^. The parameter Qf, provides the number of "full" 
counting cycles associated with the A:-th position as the MMC output counts up from 
all zeros to the highest value defined by the values. The INT operation ensures 
that only full counting cycles are accounted for. 
10 A parameter may be defined as = INT{{2^-P^qrJ / P^.,}. This parameter 

provides an indication, for the k-Xh position, of the number of "sub-cycles" contained 
in the residual number of index values remaining after considering the "full" counting 
cycles defined by q^^- the context of this description, a "sub-cycle" for the k'X\\ 
position equals P^.,. For example, for K,, a full cycle equals MoM, counts and a sub- 
15 cycle equals Mq counts. It should be appreciated that the values of r„ will be 
dependent upon the respective values of A,^. 

An additional parameter, defined as = (2^-P,tQk) MODULO P*.,, provides an 
indication of where A^ is located relative to the counting cycle and relative to the 
Pj,.f counting cycle. For example, the ending count associated with a particulai- A^ 
20 value may correspond to an integer number of full counting cycles, i.e., P^ cycles, or 
an integer number of full sub-cycles, i.e., P^., cycles, or a residual index count 
associated with a sub-cycle. The MODULO operation provides this residual amount, 
which may be considered to be the remainder associated with r^. 

For each Kj, 2^ may be represented by the number of associated full cycles, the 
25 number of associated sub-cycles, and any residual count remaining after all sub- 
cycles have been accounted for. Accordingly, the above parameters are related by 
the expression 2^ = P^^q^ + P^.i^* + ^k- addition, the above expressions imply that 

r^Pk^ < Pk and < P*.,. 

FIG. 3 depicts an exact power determination process 300 that may be 
30 performed by the modem system during an initialization procedure. Process 300 may 
be repeated for any number of signal point constellation sets and process 300 may 
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be an integral part of an overall adaptive constellation design procedure. It should be 
appreciated that the modem system may implement process 300 in accordance with 
any number of conventional techniques and that process 300 may be carried out by 
any number of microprocessor elements, memory elements, and the like, located at 
5 ISP modem 105 and/or user modem 160. 

Process 300 may begin with a task 302, which obtains the current values for 
B (number of bits encoded for each frame) and all M,, and the magnitudes of the 
signal points contained in each of the constellations. As described above, these 
quantities and parameters are preferably determined during an adaptive constellation 
10 design procedure. Following task 302, a task 304 is preferably performed to 
determine a number of parameters and variables used by process 300 in its 
computation of the exact total average transmit power. In particular, task 304 
determines P^, q„. r*, and c„ for all values of Ar. . 

After determining these intermediate parameters, process 300 continues to a 
15 task 306, which may suitably initialize a counter to set /: = 0. A task 308 similarly 
initializes a counter to set / = O. In the context of process 300, k indicates the /r-th 
module or constellation and / indicates a specific index value associated with the k-Xh 
constellation. Accordingly, the maximum value of / is equal to the number of signal 
points contained in the associated constellation- Following task 308, a query task 
20 310 may be performed to test whether 0 ^ / < r,. If so, then the probability of 
transmission associated with that signal point is calculated as p*., = 1)/2^ 
(task 312). If not, then query task 310 leads to a query task 314. Query task 314 
determines whether / = r,. If so, then the probability of transmission is calculated 
as . = (p^^q^ + c,)/2* (task 316). If not, then it follows that r, < i < M,. 
25 Accordingly, the probability of transmission is calculated as p,,, = P*.iQ*/2* (task 31 8). 
It should be noted that more than one of these three expressions may be 
simultaneously valid for certain values of / and r,. Furthermore, if any two of the 
three probability values are determined, then the remaining probability can be easily 
determined by utilizing the principle that the sum of the individual probability values 
30 for each of the 2« occurrences must equal one. In the foregoing example, the 
probability value in task 31 2 applies for r, of the 2« occurrences, the probability value 
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in task 316 applies for one of the 2^ occurrences, and the probability value in task 
318 appJies for (M^t'^^-I ) of the 2^ occurrences. 

After the appropriate probability value has been determined by task 312, 316, 
or 318, a task 320 may be performed to suitably save the value. Next, a query task 
5 322 may be performed to check whether the current value of / is the maximum for 
the given constellation. If not, then a task 324 may increment / and cause process 
300 to repeat the probability calculation for the incremented value of /. If, however, 
query task 322 determines that the maximum value of / has been reached, then a 
query task 326 may be performed to test whether the current value of k is the 
10 maximum for the given set of constellations. If not, then a task 328 may increment 
k and cause process 300 to repeat the probability calculations for all of the signal 
points associated with the next constellation. If the maximum value of k has been 
reached, then query task 326 may lead to a task 330. At this time, process 300 has 
collected and stored the probabilistic data associated with the transmission 
15 occurrence of the various signal points contained in each of the designated 
constellations. 

Task 330 suitably determines the average power for the /r-th module (for all k). 
In the preferred embodiment, task 330 performs the following operation: 

where £^ is the average power for the k-Xh module, i.e., constellation, and Sj,j is the 
20 magnitude of the /-th signal point in the /r-th module. Thus, following task 330, the 
average power for each of the constellations is known. A task 332 is then performed 
to suitably determine the total average power associated with the set of 
constellations selected for the given communication session. Task 332 performs the 
following operation: 

Power-— 
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where L is the number of symbols per data frame, e.g., six in the example presented 
herein. 

Those skilled in the art will appreciate that the present invention may be 
implemented by any number of alternative processing schemes. For example, 
5 equivalent probability expressions can be derived based on an initial value of R = 
2^-1, i.e., an input pattern of all ones. The parameters described above are then 
defined in an analogous manner: q, = INT[{2«-1) / P, h and c, = 1(2^-1 ] 
MODULO Pi,.,. Under these definitions of q„ and €„, the probability expression p*,, 
equals: 

10 Pk-yiQk + ^^^^ 0 ^ / < r„; 

(Pk -iQk + + 1 )/2° when / = r,,; and 
P„.,qJ2^ when r„ < i < M„. 

As another example, the different probability expressions may be included in a 
generalized power determination that may be derived without directly obtaining the 
15 individual probability values. In other words, the determination of the three 
probability values may be contemplated by such a generalized power expression yet 
be "invisible" from a computational perspective. 

As shown above, the exact power determination can be a rigorous and complex 
procedure. Accordingly, it may be desirable to implement alternative techniques that 
20 provide an effective estimate of the total average power in a computationally efficient 
manner. For example, in applications using the ascending signal point numbering 
scheme described above in connection with Table 1, the lower magnitude signal 
points may occur more often than the higher magnitude signal points. Therefore, a 
total average power estimate using a uniform probability for all signal points serves 
25 as an upper bound. For example, one preferred embodiment may be configured to 
perform the following power estimate rather than the foregoing exact power 
calculation: 



Power =—5]— 12 V 
L 1=0 >=o 
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In applications using any other signal point nunnbering order, a calculation based 
on an assumption of uniform probability may not result in a valid upper bound. For 
example, in applications using the descending signal point numbering scheme 
described above in connection with the prior art system, an assumption of uniform 
5 probability may result in a total power estimate that is lower than the actual total 
power. This may occur because the actual probability of transmission of the higher 
magnitude signal points may be higher than any uniform probability estimate. As 
depicted in FIG. 4, the present invention may also be configured to perform an 
estimated power determination process 400 to accommodate such descending signal 
10 point numbering arrangements. 

Process 400 begins with a task 402, which obtains the parameters B, Mo-Mg, 
and the signal point magnitudes associated with the constellations. Task 402 is 
similar to task 302 described above in connection with FIG. 3. A task 404 may be 
performed to determine the value of for all k values. Task 404 is similar to^ task 
1 5 304, and the expression for P„ is set forth above in connection with the description 
of task 304. A task 406 is preferably performed to calculate the probabilities of 
transmission associated with the given signal points. In accordance with this aspect 
of the present invention, the upper bound may be determined by assuming that the 
probability of transmission for all signal points will be the highest of the three 
20 probability expressions set forth in tasks 312, 316, and 318 and described in detail 
above. 

Since < P^.y. the probability expression when / = r js less than the 
probability expression when O <. i < r^. Furthermore, because P > O, the probability 
expression when < i < M„ is also less than the probability expression when 
25 O s / < r*. Consequently, process 400 utilizes the probability expression set forth in 
task 312 to generate the probabilities for all signal points. Again, this expression is: 
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A task 408 is then performed to estimate the total average transmit power 
using the above probability expression for all values of /. Task 408 performs the 
following calculation: 



1 ^ i>,_,cei7(2^/P,)^' 2 
Power E Kr 



Lk=Q 2 



1^0 



As mentioned above, the preferred embodiment transmits six symbols per data frame, 
i.e., Z. = 6- It should also be noted that this estimated upper bound can serve as a 
suitable upper bound for the total transmit power regardless of the signal point 
ordering associated with the signal point constellations. The above upper bound 
should be a tighter upper bound than 

due to the following relationship: 



L-\ L-l 



M, P, 



10 In summary, the present invention provides improved techniques for use in a 

modem system that employs a multiple modulus conversion (MMC) procedure. In 
accordance with the present invention, the signal point constellations are arranged 
to receive the output indices generated by the MMC procedure such that the 
probability of transmission of higher power codewords is relatively low compared to 

1 5 the probability of transmission of lower power codewords, while maintaining the 
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same or larger minimum distance between signal points. The present invention 
provides techniques for obtaining the probability of occurrence for each constellation 
or signal point associated with a given data communication session and for 
determining the theoretical average transmit power associated with a given set of 
5 signal point constellations and MMC parameters. In addition, the present invention 
provides a method for estimating a reasonable upper bound for the average transmit 
power associated with a given set of signal point constellations and MMC 
parameters. The present invention is also capable of transmitting the codewords 
defined by an MMC procedure in a specific order that may be optimized in accordance 
10 with a particular cost function associated with the modem system. 

The present invention has been described above with reference to a preferred 
exemplary embodiments. However, those skilled in the art will recognize that 
changes and modifications may be made to these preferred embodiments without 
departing from the scope of the present invention. For example, the various 
1 5 processes described herein may be performed in an equivalent manner with more or 
less process tasks. For instance, process 300 need not calculate a probability value 
for each increment of /; it may simply calculate the three values and apply the 
appropriate value depending upon which condition the current value of / satisfies. 
Such changes and modifications are intended to be included within the scope of the 
20 present invention, as expressed in the following claims. 



BNSDOCID: <WO 9938299A1 I > 



- 25 - 



wo 99/38299 ^ PCT/US99/01559 

CLAIMS 

What is claimed is: 

1 . A method for signal point mapping in the context of a pulse code 
modulation (PCM) modem system, said method comprising the steps of: 
5 deriving a plurality of signal point maps, each having a plurality of signal points 

associated therewith; 

arranging signal points associated with at least one of said signal point maps 
in an ascending order such that signal points having relatively lower magnitudes are 
identified by relatively lower indices and signal points having relatively higher 
1 0 magnitudes are identified by relatively higher indices; 

obtaining a number of bits to be processed by a multiple modulus encoder; 

converting said number of bits in accordance with a multiple modulus 
conversion scheme to generate a plurality of index values associated with said signal 
point maps; and 

1 5 applying said index values to said signal point maps to identify specific signal 

points within said signal point maps. 

2. A method for signal point mapping design in the context of a pulse code 
modulation (PCM) modem system, said method comprising the steps of: 

deriving a plurality of signal point maps each having a plurality of signal points 

20 associated therewith; and 

determining an exact total average power associated with data transmission 

using said signal point maps. 

3. A method for signal point mapping design in the context of a pulse code 
modulation (PCM) modem system, said method comprising the steps of: 
25 deriving a plurality of signal point maps each having a plurality of signal points 

associated therewith; and 
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determining an estimated total average power associated with data 
transmission using said signal point maps. 

4. A method according to claim 1 , wherein said multiple modulus 
conversion scheme is configured such that relatively larger index values associated 

5 with one of said signal point maps are generated less often than relatively smaller 
index values associated with said one of said signal point maps. 

5. A method according to claim 1, wherein said arranging step is 
responsive to an adaptive analysis of at least one cost function associated with said 
PCM modem system. 

10 6. A method according to claim 1 , wherein said arranging step is configured 

to optimize transmit power associated with transmission of signal points associated 
with said at least one signal point map. 

7. A method according to claim 1 , further comprising the step of estimating 
the total average power associated with data transmission using said signal point 

1 5 maps, said estimating step utilizing a uniform probability of occurrence for all signal 
points associated with said signal point maps. 4' 

8. A method for signal point mapping in the context of a pulse code 
modulation (PCM) modem system, said method comprising the steps of: 

generating a plurality of index values with a multiple modulus encoder 
20 configured to perform a multiple modulus conversion (MMC) procedure on a number 
of input bits; 

reordering said index values in accordance with an optimizing function to obtain 
a plurality of reordered index values; 

applying said reordered index values to a plurality of signal point maps to 
25 identify a plurality of codewords associated with said signal point maps; and 
transmitting a plurality of symbols corresponding to said codewords. 
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9. A method according to claim 8, wherein said optimizing function is 
configured to optimize transmit power associated with transmission of said symbols. 

10. A method according to claim 8, further comprising the steps of: 
obtaining a plurality of moduli associated with said MMC procedure; 

5 rearranging the order of said moduli in accordance with said optimizing function 

to obtain a plurality of reordered moduli; and 

inputting said reordered moduli into said multiple modulus encoder, said 
generating step being responsive to said reordered moduli. 

11. A method according to claim 1 0, wherein said reordering and rearranging 
1 0 steps are configured to designate specific ones of said signal point maps for use with 

transmission of specific symbols within a data ^rame. 

12. A method according to claim 10, further comprising the step of 
performing an adaptive constellation design to obtain a signal points for said signal 
point maps, wherein said reordering and rearranging steps are responsive to said 

1 5 performing step. 

13. A method according to claim 2, further comprising the step of 
calculating the probabilities of transmission associated with said signal points, where 
the probability of transmission of said signal points is nonuniform, wherein said 
determining step determines said exact total average power in response to said 

20 probabilities of transmission. 

14. A method according to claim 13, wherein: 

said calculating step calculates the probability of transmission of each signal 
point associated with a plurality of signal point maps; and 

said method further comprises the step of obtaining a transmission power 
25 associated with each of said signal point maps. 
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15. A method according to claim 2, wherein: 

said PCM modem system employs a multiple modulus conversion (MMC) 
procedure associated with a plurality of moduli to perform signal point mapping using 
a number of signal point maps; 
5 said method further comprises the step of generating a plurality of output 

values with said MMC procedure in response to a predetermined binary input; and 

said determining step determines said exact total average power utilizing said 
plurality of output values. 

16. A method according to claim 1 5, wherein: 

10 said MMC procedure is performed for a binary input of B bits; and 

said predetermined binary input represents the integer 2^-1 . 

17. A method according to claim 2, wherein: 

said PCM modem system employs a multiple modulus conversion (MMC) 
procedure associated with a plurality of moduli to perform signal point mapping using 
15 a number of signal point maps; 

said method further comprises the step of generating a plurality of output 
values with said MMC procedure in response to a predetermined binary input; and 

said determining step calculates the probabilities of occurrence for each signal 
point contained in said signal point maps utilizing said plurality of output values. 

20 18. A method according to claim 2, wherein: 

said PCM modem system employs a multiple modulus conversion (MMC) 
procedure associated with a plurality of moduli to perform signal point mapping using 
a number of signal point maps; 

said PCM modem system transmits L symbols per data frame; 
25 said MMC procedure produces a plurality of output values in response to an 

input of B bits; 

said method further comprises the steps of: 
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defining P, for values of k. where: P,=flM,, V O^i^L-l; i>,=l. V *:<0, and 

Mj is the modulus associated with the /-th signal point map; 

defining q„ for values of k, where: q„ = INT (2^ / P^); and 
defining c, for values of yt, where: c, = (2«-P*g,) MODULO P,.,; and 
5 said determining step includes the step of calculating the probabilities of 

transmission for each signal point contained in said signal point maps utilizing P^. q^, 
and Cyt- ; 

19. A method according to claim 18, wherein: 
. said method further comprises the step of defining for values of k. where: 

10 = INT {{2^-P,qt) I Pk-y)- and 

said calculating step calculates the probabilities of transmission {p j associated 
with the /-th signal point contained in the k-th signal point map in accordance with 
the following probability expressions: 

p^^. = P^.,((7*+ 1 )/2* when 0 s / < r^; 
15 p^, = (P,.,q, + c,)/2* when / = r,; and 

Pk.i = Pk^Qj^^ when < i < 

20. A method according to claim 19, wherein said determining step 
determines the average power (£,) for the Ar-th signal point map in accordance with 
the following relationship, where S,, is the magnitude of the /-th signal point 

20 contained in the k-th signal point map: Ef^= 52 Pk/k,r 

1=0 
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21. A method according to claim 20, wherein said determining step 
determines the total average transmission power associated with said signal point 

maps, where L is the number of symbols transmitted per data frame: Powers— ^ 



22. A method according to claim 19, wherein one of the probability 
5 expressions is determined, after determining the other probability expressions, in 

accordance with the sum of the individual probability values for each transmission 
occurrence. 

23. A method according to claim 3, wherein said determining step comprises 
the step of calculating the probability of transmission associated with said signal 

10 points, said calculating step utilizing a uniform probability expression for each of said 
signal points. 

24. A method according to claim 3, wherein: 

said PCM modem system employs a multiple modulus conversion (MMC) 
procedure associated with a plurality of moduli to perform signal point mapping using 
15 a number of signal point maps; 

said determining step comprises the steps of: 

k 

defining for values of k, where: P^^Yi^r ^ O^k^L-l; P^=l. V A:<0, and 

Mi is the modulus associated with the /-th signal point map; 

defining q,, for values of k, where: q^. = INT (2^ / P^); and 
20 calculating the probability of transmission (p^ ,) associated with the /-th 

signal point contained in the k-th signal point map, where: : = P*.i(Qit+ 1 )/2^- 
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